Bounding superposed on - off sources - Variability ordering and majorization to the rescue by Armand M . Makowski CSHCN TR 2003 - 19 ( ISR TR 2003 - 38 )

نویسنده

  • Armand M. Makowski
چکیده

We consider the problem of bounding the loss rate of the aggregation of independent on-off sources in a bufferless model by the loss rate resulting from the aggregation of i.i.d. on-off sources. This is done through a unified framework based on the interplay of well-known results from the theory of variability orderings with the concept of majorization ordering. In particular, we use a basic comparison result to readily derive a bound of Rasmussen et al. for heterogeneous sources and an upper bound of Mao and Habibi for homogeneous sources, and to discuss a second upper bound proposed by these authors. It is argued that this conjectured upperbound is too tight in general, and should be replaced by new and provably correct upper bound.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bounding superposed on - off sources - Variability ordering and majorization to the rescue by Armand M .

We consider the problem of bounding the loss rate of the aggregation of independent on-off sources in a bufferless model by the loss rate resulting from the aggregation of i.i.d. on-off sources. This is done through a unified framework based on the interplay of well-known results from the theory of variability orderings with the concept of majorization ordering. In particular, we use a basic co...

متن کامل

Variability ordering for the backlog in buffer models fed by on-off fluid sources

In the context buffer models fed by independent on-off fluid sources, we explore conditions under which “determinism minimizes the stationary backlog.” These comparison results are couched in terms of the convex ordering for distributions. We show that increased variability in the on-duration rv results in greater variability of the corresponding backlog. While it appears that in general increa...

متن کامل

Linear preservers of Miranda-Thompson majorization on MM;N

Miranda-Thompson majorization is a group-induced cone ordering on $mathbb{R}^{n}$ induced by the group of generalized permutation with determinants equal to 1. In this paper, we generalize Miranda-Thompson majorization on the matrices. For $X$, $Yin M_{m,n}$, $X$ is said to be  Miranda-Thompson majorized by $Y$ (denoted by $Xprec_{mt}Y$) if there exists some $Din rm{Conv(G)}$ s...

متن کامل

Stochastic Comparison Results for Non-Blocking Switches with Output Queueing

We propose a systematic approach to quantify the impact of nonuniform tra c on the performance of non{blocking switches with output queueing. We do so in the context of a simple queueing model where cells arrive to input ports according to independent Bernoulli processes, and are switched to an output port under a random routing mechanism. We give conditions on pairs of input rate vectors and s...

متن کامل

When Are On-off Sources Sis? Conditions and Applications

Recent advances from the theory of multivariate stochastic orderings can be used to formalize the “folk theorem” to the effect that positive correlations lead to larger buffer levels at a discrete-time infinite capacity multiplexer queue. For instance, it is known that if the input traffic is larger than its independent version in the supermodular (sm) ordering, then their corresponding buffer ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003